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Abstract —In the current paradigm, TV white space databases 
communicate the available channels over a reliable Internet 
connection to the secondary devices. For places where an Internet 
connection is not available, such as in developing countries, a 
broadcast based geolocation database can be considered. This 
geolocation database will broadcast the TV white space (or the 
primary services protection regions) on rate-constrained digital 
channel. 

In this work, the quantization or digital representation of 
protection regions is considered for rate-constrained broadcast 
geolocation database. Protection regions should not be declared 
as white space regions due to the quantization error. In this 
work, circular and basis based approximations are presented 
for quantizing the protection regions. In circular approximation, 
quantization design algorithms are presented to protect the 
primary from quantization error while minimizing the white 
space area declared as protected region. An efficient quantizer 
design algorithm is presented in this case. For basis based 
approximations, an efficient method to represent the protection 
regions by an ‘envelope’ is developed. By design this envelope 
is a sparse approximation, i.e., it has lesser number of non-zero 
coefficients in the basis when compared to the original protection 
region. The approximation methods presented in this work are 
tested using three experimental data-sets. 

I. Introduction 

The wireless spectrum is a limited and valuable resource. 
The demand for spectrum is increasing due to the increase in 
the number of wireless devices and this demand has led to 
research for efficient utilization techniques of the spectrum. 
The usage of TV white space by unlicensed secondary users 
is an example of efficient utilization of spectrum. The spec¬ 
trum licensing agencies. Federal Communications Commis¬ 
sion (FCC) in the United States and Office of Communication 
(Ofcom) in the United Kingdom, have permitted access of TV 
white space by an unlicensed secondary device Q, m. 

According to the existing regulations of FCC and Ofcom, 
TV white space can be accessed by a secondary or white space 
device (unlicensed user) via TV white space (geolocation) 
database access. A certified TV white space database service 
is queried before operation by the secondary device. This 
query includes the location of secondary device, and database 
registers the secondary (white space) device if it is allocated a 
‘white’ TV channel. The TV transmitter protection regions are 
calculated by the TV white space database service providers 
to avoid harmful interference to the primary devices of the 
licensed broadcasting services. The available TV white space 


changes with time and space, and it is mandatory for the 
secondary device to know the availability at the location and 
time of current operation. The access of TV white space 
database takes place over the Internet |[T|. Fig. [T] depicts the 
scheme for accessing TV white space database over the Inter¬ 
net. By design, TV white space database access is inaccessible 
for secondary devices in areas where there is unreliable or 
no Internet connection. The lack of internet connection is 
especially prevalent in many developing or under-developed 
countries where internet services are limited. In such areas, an 
alternate scheme for communication of the protection regions 
of TV transmitters are needed. 
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Fig. 1. Three step explanation of database operation is explained. A white 
space (WS) device queries the database with geolocation information r and 
device id M. The database assigns an available channel and registers the 
device M. 


In this work, a broadcast based database service for commu¬ 
nicating TV white space availability is proposed. A broadcast 
based database, such as one using a satellite, can transmit the 
TV transmitters’ protection regions, or simply the protection 
regions. In this broadcast based database, the white space 
device will not query and only receive the broadcast message 
from the database. The proposed broadcast based database 
will communicate the protection regions to all the white space 
devices in a region. This broadcast based approach is assumed 
to make use of a wireless or digital channel, and the transfer of 
information to a secondary device will be rate constrained (see 
Fig. 0. Accordingly, quantization of protection regions is of 
interest for a broadcast-style TV white space database. When 
the protection regions are quantized, some TV white space 
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Fig. 2. A broadcast based geolocation database is illustrated. It is assumed 
that white space devices can receive the broadcast over a rate constrained 
channel. Thus, the database should quantize the protection regions, while 
ensuring the protection of primary from quantization error. 


area will be ‘lost’ due to quantization error. This quantizer 
has to be designed to minimize the TV white space area lost 
due to quantization. In summary, protection region quantizer’s 
design and performance are the key problems addressed in 
the current work. To the best of our knowledge, this is the first 
work of its kind. 



Fig. 3. This graph is obtained from the website of a certified TV white 
space service provider iconectiv in the United States O. The contours are 
protection regions for Channel 22 near New York. Protection region labeled 
1 is almost circular while protection regions labeled 2 and 3 are non-circular 
in shape. 


Examples of the protection regions are illustrated in Fig. 
which are obtained from the iconectiv website 13 for Chan¬ 
nel 22 in the New York region. Protection regions such as 1 
are nearly circular while protection regions such as 2 and 3 
are non-circular (see Fig. [^. Motivated by this, two types of 
digital representation or quantization of the protection regions 
will be considered; (i) circular protection regions with quanti¬ 
zation of radius; and (ii) non-circular protection regions with 
super-set or envelope approximations. These approximations 
are illustrated in Fig. The circular protection region model 
“marks” some portion of spatial TV white space as protected 


region, and it is “wasteful” compared to the non-circular 
protection region model. 
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Fig. 4. The circular approximation and basis based approximation ap¬ 
proaches are illustrated. In the circular approximation approach (left figure), 
the protection region is enlarged and made circular by inscribing it in a 
circle with maximum radius. In the basis based approximation approach, an 
approximation rap(f) is obtained such that the protection region is a subset 
of this approximation. 


In both circular and non-circular models, the protection 
region has to be quantized or represented to a larger or 
envelope-style region to protect the incumbent. That is, TV 
white space can be labeled as protected (due to quantization) 
but protection region must not be labeled as unprotected (due 
to quantization). For this important regulatory reason, a tradi¬ 
tionally well-studied mean-squared error optimal quantization 
method cannot be employed a. 

Key contributions: For the circular model, efficient quantizer 
design algorithm will be discussed in this work to ensure 
primary’s protection even after quantization! By efficient, it is 
meant that for a given quantizer precision, the TV white space 
area mislabeled (lost) as protection region is minimum. For the 
non-circular model, a basis (such as Fourier) based approach 
is detailed to obtain an envelope-approximation to the non¬ 
circular protection region. As explained in Fig. a basis based 
approximation will minimize or reduce the loss in TV white 
space area beyond the circular (radius based) approximation. 
The main goal of our developed techniques is to obtain the 
qualitative graph illustrated in Fig. There is a fundamental 
limit of how much TV white space area is present. With larger 
transmission rate, the database can facilitate a more accurate 
recovery of the TV white space region or the protection region. 
While using the circular approximation, the recovery of TV 
white space region will have a gap from the actual TV white 
space area. 

To clarify further, the chart shown in Fig. will be useful 
to identify our contributions. 

Related work: Geolocation database are well known in the 
literature m, HD, Q. Circular protection regions for TV 
white space regions are well known (see IQ). Primary service 
contours are available as databases for countries such as US 
and UK H], El. 

To the best of our knowledge, a broadcast style geolocation 
database has not been studied in the literature. Quantization 
of real values where signal is always overestimated as well 























Fig. 5. The graph qualitatively illustrates the methods described in this paper. 
For circular approximations, the white space area recovered by bounding the 
protection region with circles has a gap when compared to the actual white 
space area. This gap can be reduced by basis based approximation for the 
protection region. 
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Fig. 6. The described problem statement in this paper can be divided 
into four segments as shown in the figure. We have addressed the issues of 
quantization of circular protection regions and describing the shape of the non¬ 
circular regions using a basis function (without quantization of the coefficients 
con'esponding to the basis functions). 


as envelope style approximations are also not known in the 
literature to the best of our knowledge. 

Organization: Section formulates and solves the quan¬ 
tization of circular protection regions. Optimal algorithm is 
presented to quantize the protection region, while ensuring 
protection for the primary. Section [^presents the basis based 
envelope-approximation for non-circular protection regions. 


Finally, conclusions are presented in Section IV 


Assumptions: The quantization of transmitters’ center is 
not considered. In the basis approximation case, this just 
corresponds to one extra coefficient being sent and does not 
affect our main results. In the circular approximation case, 
having quantized radius makes the problem more difficult. 
Nevertheless, since TV transmitters are at fixed locations, this 
data can be exchanged first before repeated broadcast of TV 
white space takes place. It is assumed that the secondary 
devices will coexist by some media access control mecha¬ 
nism, since the broadcast database facilitates only ‘one-way’ 
communication. The broadcast database will not register the 
secondary devices. Distributed coexistence techniques such as 


collision sense multiple access can be used by the secondary 
devices. 

II. Circular protection regions and their optimal 

QUANTIZATION 

This section deals with the quantization of (circular) pro¬ 
tection region radius. The quantization has to be designed 
to minimize the white space area lost due to quantization 
across all transmitters. It is assumed that the centers of these 
protection regions are already available at the receiver, so that 
only radius of protection regions have to be quantized and 
communicated. In case the protection region is not circular, the 
naive radius based approximation scheme depicted in Fig. 
can be used to obtain a radius. 

Let TZ := {ri, r 2 ,..., r„} be the radius of protection 
regions. For simple exposition in this paper, it is assumed that 
this set TZ is hxed. These radius have to be quantized in the 
set Q = {qi,q 2 , ■ . ■ ,qm}, where log 2 m will be the number of 
bits being spent to communicate each circular region. These 
log 2 m bits will index various quantization levels in the set Q. 
Without loss of generality, it is assumed that qi,q 2 , ■ ■ ■ ,qm and 
ri, r 2 ,..., r„ are both in an increasing order. The quantized 
radius set Q is known to the broadcast-database transmitter as 
well as all the secondary white space devices. The protection 
region radius set TZ, on the other hand, is only known to the 
transmitter. 

To ensure protection for the primary, Q{ri) > Vi for all 
protection radius Vi G TZ. Unlike in traditional mean-squared 
or minimax optimal quantization, where Q{r) is mapped to the 
closest quantization level lH, quantization level for protection 
region’s radius is always the nearest larger level. Thus, the 
quantizer design for protection region radius is different than 
traditional mean-squared optimal quantizers. 

The actual area of a circular protection region with radius 
r is irr^. After quantization, the circular protection region 
will have a radius of 7r(5(r)^. Since Q{r) > r by design 
requirements, so a part of TV white space region will be lost or 
mislabeled as protection region. This motivates the following 
cost function 


C{TZ,Q) = 7rY,{QHr)-r^} (D 

r^n 


which signifies the white space area lost due to quantization. 
This is explained with an example having four protection 
radius and two quantization levels in Fig. |7] The radius ri, r 2 
get mapped to qi. Even though qi is nearer to r^, still gets 
mapped to q 2 . For any given number of quantization levels m, 
an optimal quantization map Q : TZ —>■ Q has to be designed 
to minimize the lost TV white space area, subject to a primary 
protection condition—the actual (unquantized) protection re¬ 
gion should be a subset of the quantized protection region. 

The cost function in Q can be rewritten as 


C{TZ, Q) = TT 


2=1 



( 2 ) 















Using the Intermediate value theorem, with the assumption 
that p(r) is continuous so that in (|^ is continuous, 

it can be deduced that there is some value q S {qj-i,qj+i) 
such that 


dC{p{r),Q) 


dqj 


= 0 . 




(9) 


Fig. 7. Radius ri, r 2 get translated to the quantization level qi and rs, r 4 
get translated to the quantization level 94 as shown in the image. This is for 
the purpose of protecting the primaiy transmitting device from any harmful 
interference. 


where Q{ri) maps to the next largest quantization level 
in the set Q = {qi,q 2 , ■ ■ ■ ,qm}- The levels in Q have 
to be chosen to minimize the lost TV white space area to 
quantization, or C{Tl, Q) in (|^. The usual technique for 
minimization will be to evaluate 

(3) 


dqj 


dq^ 


for all qj G Q. Let Tmax = be the radius of the largest 
protection region in 7Z. Then = fmax- However, the 
derivative does not exist since the set 7Z is discrete and 
therefore a change in qj > to qj < Vi causes a discontinuous 
change in C{TZ, Q). To gain further insights, we assume that TZ 
is obtained based on i.i.d. trials from a (continuous) probability 
distribution p{r). Then the expected value of C{TZ, Q) will be 
minimized. Similar to in, this expected cost function is given 

by 


C{p{r),Q) = 7r {(5^(r) - r^}p(r)dr 


(4) 


where rmin and r„iax are the minimum and maximum pro¬ 
tection region radius (over which p{r) is non-zero). Using 
the quantization levels in Q, the cost function in Q can be 
rewritten as 

C{p{r),Q) = TT f {qj - r"^} p{r)dr + ... + 

T-min 

TT / {ql, - r"^] p(r)Ar 


(5) 




From (0, upon taking derivative with respect to qj in accor¬ 
dance with the Leibniz integral rule Q, we get 


dCjpjr), Q) 

dqj 


— 2qj 




p(r)dr - p{qj) (6) 


'9j-i 


Recall that Q is assumed to be in increasing order, that is, 
9 i < 92 < • ■ • < (Zm- In the above equation qj-i < qj < qj+i- 
If qj — 9 j-i, then 

dC{p{r),Q) 


dqj 

while if qj = qj+i, then 
dC{p{r), Q) 


= - 9j] < 0 


(7) 


dqj 


/ Qj + i 

p{r)dr > 0. 


With the assumption that p{r) is continuous, an extrema of 
C{p{r), Q) with respect to qj lies between qj-i and qj+i- To 
argue that the extrema is a point of minimum, the Hessian in 
0 should be positive definite, which requires more assump¬ 
tions on p{r). At this point it isn’t clear what assumptions 
should be made on p{r), so an empirical approach is taken. 
An iterative algorithm will be obtained to find the set Q which 
minimizes C{r,Q) or C{Tl,Q). This iterative algorithm is 
explained next for minimizing C{Tl, Q), i.e., assuming that TZ 
is given. 

At first, note that the largest quantization level must be equal 
to the largest protection radius, i.e., 

9m “ Pn (lH) 

since the largest values of Q{ri) need not exceed r„ (the 
maximum protection radius) in Q. Apart from q^, each qj 
will be chosen from the discrete-set TZ only. This can be 
understood using Fig. If qi is chosen between r 2 and r^, 
then the cost contribution of <71 is qf — rf + qf — r 2 , which 
gets minimized when qi = r 2 - 

At a high-level, one notes that qi has (n — m) choices in 
TZ, subsequently <72 has (n — m — 1) choices in TZ, and so 
on. So the total number of choices for the entire set Q is 
(n — m){n — m — 1)... (1) = (n — m)!, which is quite large. 
A fast algorithm will be developed next to solve the selection 
of Q. 

From (|^, for minimum (or an extrema) point the following 
equation should be satisfied 

29j [ P{r)dr - p{qj)[qj+i - q]] = 0. (11) 

pqj-i 

From the above, it is noted that qj depends only on qj_i and 
qj+i- That is, if the odd elements in the set Q are fixed, then 
the even elements can be found separately. Similarly, if the 
even elements in the set Q are fixed, then the odd elements can 
be found separately. This results in a separable optimization 
algorithm as detailed next. The counterpart of o for the 
discrete case will be highlighted first. The cost function in (|^ 
can be rewritten as 

fc(R,C) 

ren ren 

= Y. E QHr)+E,-Y^^ 

rG{qj-i,qj] rG{qj,qj + i] reTZ 

= E 77 + E 77+1 +Ej -Y 

rG{qj-i,qj] rG{qj,qj + i] reTZ 


qj-l 


( 8 ) 













where the term Ej is positive, depends on 
gi,..., g^-i, g^+i,..., qm, and is independent of qj. In 
([T^, it is also noted that r G (qj-i,qj] will get quantized 
to qj and r G (g^ , gj+i] will get quantized to gj+i. Let the 
number of protection region radius r G (qj-i, qj+i] be nj 
and number of radius r G (qj-i,qj] be kj. Then ( [T^ can be 
rewritten as 

Q) = kjq] + {rij - (13) 

The last term is independent of Q, while the second last term 
Ej is independent of qj and can be ignored during optimiza¬ 
tion. Since qj-i and g^+i are fixed, so is rij. Therefore, the 
only choice variables are qj, which subsequently determines 
kj as well. The minimization of kjq^ + {rij — kj)q^j^^ and 
subsequently the expression in ([T^ (for fixed qj-i and gj+i) 
can be performed by an exhaustive search over various values 
of qj in between qj-i and g^+i. In summary, for given 
fixed values of qj-i and g^+i, the value of qj that (locally) 
minimizes C{7i, Q) can be found out by an exhaustive search. 

This motivates the following Even-Odd algorithm for the 
minimization of cost function in Q, subject to the condition 
that quantized protection radius is always larger than the actual 
protection radius: 

1) A random initialization for the quantization levels in the 
set Q is assumed. It must be noted that the quantization 
levels belong in the set TZ. 

2) The largest quantization level g^ is fixed to the largest 
protection radius r„. 

3) After a random initialization, the even quantization 
levels are fixed and the odd quantization levels are 
exhaustively searched according to the process outlined 
in ( [T3| ). It is restated that the exhaustive search for each 
quantization level is separate. This results in optimal 
values for odd quantization levels with respect to the 
cost function in (|^. 

4) The (locally) optimized values of the odd quantization 
levels, as obtained in the previous step, are fixed. The 
even quantization levels are now exhaustively searched 
according to the process outlined in ( [T3] l. This results 
in optimal values for the even quantization levels with 
respect to the (|^. 

5) The steps 3 and 4 above are used in an iterative manner, 
till the quantization levels do not change. The resultant 
quantization levels minimize the desired cost function 
stated in (|^. 

The simulation results are presented next. The data used in 
our simulation experiments is outlined first. 

Data used for experiments: For circular protection regions, 
two sets of data were available to us. The first data-set contains 
the protected service contours’ bounding radius calculated 
using protection and pollution viewpoints E). They make use 
of the latitude, longitude, EIRP and HAAT to calculate this ra¬ 
dius. This set of radius is available for all the channels between 
2 to 51 (49 channels) of United States, where transmission by a 
white space device is permitted by the FCC. There were 8141 


protection regions, and hence radius, in total. The second data¬ 
set contains the protected service contours’ bounding radius 
obtained for India HI. There are no white space regulations in 
India as of now. The protection radius are available only for 
15 channels in the UHF Band-Ill (470-590MHz). There were 
374 protection regions, and hence radius, in total for India. 

These datasets are used to analyse the recovered TV white 
space area and test our optimal quantization Even-Odd algo¬ 
rithm. As India has extensive rural areas with negligible broad¬ 
band services, Internet connection is extremely unreliable. It is 
once again emphasized that a broadcast based TV white space 
geolocation database will be quite useful for such scenarios. 

If b bits are used to index each radius in the set 72., then 
TO = 2^ It is recalled that the radius set 72 is only known to 
the database, points in TZ will be mapped into to quantization 
levels, and Q is agreed upon between the broadcasting geolo¬ 
cation database and the secondary devices. Eor comparison of 
our Even-Odd algorithm discussed in Section a uniform 
scalar quantizer is used. Eor uniform scalar quantizer, the 
quantization levels are Q = {rmin + A, rmin + 2A,..., rmax} 
where 


A = 




(14) 


All the values of radius (r) greater than i — 1* level and less 
than or equal to level are translated to the level in order 
to protect the primary. 

The results obtained by applying our algorithm on the data¬ 
set from United States are illustrated in Eig. Increasing 
the number of bits decreases the area of lost white space 
region to quantization, and with 5 bits (per protection radius) 
or 32 quantization levels most of the white space area can 
be recovered. Since there are about 8141 protection radius, 
they can be communicated in a lossless manner with 14 bits 
per protection radius. The results obtained by applying our 
algorithm on the data-set from India are illustrated in Eig. 
With 4 bits (per protection radius) or 16 quantization levels 
recover most of the white space area. Since there are about 
373 protection radius, they can be communicated in a lossless 
manner with 8-9 bits per protection radius. 

The evolution of quantization levels in our Even-Odd 


algorithm is illustrated in Eig. 10 The initial quantization 


levels are obtained by using a scalar quantizer for 5 = 3. 
The quantization levels obtained using the algorithm, help in 
recovering more white space area as compared to uniform 
quantization for every bit that is sent as illustrated in Fig. 
and Fig. 


III. Envelope approximation eor non-circular 
PROTECTION regions 

Eor some non-circular protection regions, its circular ap¬ 
proximation area can be as large as 30% when compared to 
the protection region’s area. This area can be scavenged by 
the secondary if a better approximation method is used. In this 
section, protection region representation will be considered be¬ 
yond the circular approximation explained in the Introduction. 
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Fig. 8. The recovered white space area for various values of bits/protection 
region is plotted for the data-set from United States 0. The solid line 
represents the actual real valued white space area. For smaller values of 
bits/protection region, the Even-Odd algorithm based quantizer outperforms 
the uniform quantizer. 



Number of iterations 

Fig. 10. The evolution of quantization levels in the Even-Odd algorithm 
is illustrated. The initial points are obtained from a uniform quantizer. The 
largest level qs is always equal to rmax- In the odd steps (qi, 93 , qs, q?) 
are calculated while (92,94,96) nre held fixed. The roles are reversed in 
the odd steps. The movement is illustrated by solid line, the fixed behavior 
is illustrated by a dashed line, and convergence of the quantization level is 
shown with a dotted line. 
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signals on a compact support i). That is, 

OO 

r{t)= T. ak(t>k(t) (15) 

k——oo 

where (j>kit),k G Z form the set of basis functions suitable for 
representing smooth waveforms with support in [0, 27r]. The 
set Z denotes the set of integers. Fourier series happens to 
be one choice of basis functions, which will be used in this 
current work for simplicity of exposition. For Fourier basis, 
the expansion in ( [T5] l reduces to 

OO 

r(()= ^ akexp(jkt) (16) 

k— — oo 

The Fourier series coefficients are given by 


Fig. 9. The recovered white space area for various values of bits/protection 
region is plotted for the data-set from India (^. The solid line represents the 
actual real valued white space area. As expected, the Even-Odd algorithm 
based quantizer outperforms the uniform quantizer. 


As explained in Fig. for non-circular regions quantization 
is not considered in this work. This section will focus on 
obtaining basis-based envelope approximation as depicted in 
Fig.g To the best of our knowledge, such approximations 
are not present in the quantization literature. Consider a non¬ 
circular but smooth shape as depicted in Fig. E] Let its 
centroid be at the origin. Then, the shape can be parametrized 
by a waveform r(t) as shown in the figure. With the knowledge 
of origin (the center), the waveform r(t) is equivalent to the 
non-circular protection region. The waveform r(t) is periodic 
(or has finite support) and it is expected to be smooth; so, it 
can be represented via any basis function suitable for smooth 




the protection region is 
equivalent to a smooth signal r(t) 


Fig. 11. A non-circular protection region can be viewed as a one-dimensional 
waveform r(t) with respect to the angle t as shown. 


1 

flfc = / r(f) exp (-jfcf)df (17) 

27r Jq 

Since r{t) is real-valued the coefficients Ofc and a^k will be 
related by conjugate symmetry. That is ak = a-k- So, only 
ttfc, fc > 0 needs to be communicated. 











































Our main innovation in this section is an envelope approx¬ 
imation for the waveform r{t). In other words, r{t) has to be 
approximated to rap(f) such that rap(f) is always larger than 
r(t). To this end, the following approach is used. Let rxit) 
be the K + 1 coefficient based Fourier series approximation, 
that is. 


rKit) = 


K 

E 

k^-K 


flfc exp(jfcf). 


Define ck as 


bk = max r(t) — rxit) 

0<t<27i- 


(18) 


(19) 


It is noted that bk is the maximum error between r{t) and 
rxit)- So if 


f’ap(f) = rK{t) + ex 


( 20 ) 


then rap(f) > r{t), and rap(f) has 2K +1 Fourier coefficients 
given by a_if,..., a_i, + Oq, Oi,..., ax- Of these, due 
to conjugate symmetry, only K -\- 1 coefficients need to 
be sent. The coefficients that need to be sent are; [cq + 
e^f, oi, 02 ,..., ax] to communicate an envelope approximation 
rap(f) for r{t). Experimental evaluation with this scheme is 
explained next. 

There is no convenient data-set available for the shapes 
r(t) for the 8141 protected regions in the United States. To 
test the Fourier series based envelope approximation method, 
we created a small data-set for Channel 2 using the TV 
white spaces US Interactive Map of Spectrum Bridge m. 
Across United States, there are 57 protected service contours 
(excluding Alaska). These contours were hand-picked into 
images and the coverage region was segmented (using image 
processing techniques) to obtain various shapes r{t) for these 
57 transmitters in Channel 2. Then, the Fourier basis based 
envelope approximation technique was applied. An example 


of Fourier basis based envelope is shown in Fig. 12 Observe 
that rap(t) for various values of K always includes the actual 
protection region as a subset. 

In the absence of real-valued data (images obtained have 
pixels!), a Riemann approximation ||2l is used to calculate the 
Fourier series coefficients as well as the protection region’s 
area of the extracted service contours. As there is a limitation 
on the resolution of the images that can be obtained from 
the Interactive Map, we did observe some issues due to 


pixelization (see Fig. 13 i. With a higher-resolution data-set, 
we will obtain better results. But such data-set is not available. 


Due to pixelization, in Fig. 13 the dashed line signifying white 
space recovered with basis approximation does not converges 
to the solid line depicting total white space area. Based on the 
data-set we could scavenge, the each pixel width is 0.412km. 

The results obtained by sending Fourier coefficients can be 
seen in Fig. This graph is for the white space region 
in Channel 2 of the TV spectrum in United States (except 
Alaska). The circular approximation scheme sends one coef¬ 
ficient K = 1, but there is a gap between total white space 
area available and the white space area that can be recovered 
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Fig. 13. This graph is applicable for 57 protection regions in Channel 2 
in United States (except Alaska). The dotted line is the white space area 
that can be obtained using circular approximations, which is less than the 
actual white space area (in solid line). If more Fourier series coefficients for 
each protection region is sent, then the extra white space recovered above the 
circular approximation is illustrated. 


by circular approximation. As the number of coefficients sent 
is increased, K = 2 and higher, the Fourier basis scheme 
fills in the gap between circular approximation and actual 
white space area. It can be observed that the actual protection 
region is (7.401 — 7.152) x 10® = 2.49 x 10® sq. km. 
Circular approximation (with high bit-rate quantization) labels 
(7.401—7.030) X10® = 3.71x10® sq. km. as protection region. 
So, the basis based approximation method reduces the size of 
protection region by about (3.71 — 2.49)/2.49 = 49.0%. 

IV. Conclusions 

A geolocation database that broadcasts the TV white space 
or the primary services protection regions on rate-constrained 
digital channel was considered. The key issue addressed was 
quantization or digital representation of the protection regions. 
It was observed that the protection regions can be circular or 
non-circular. For circular protection regions, a fast algorithm 
for optimal quantizer design was developed. The algorithm 
minimizes the white space area identified as protection region, 
while ensuring that protection region is not labeled as white 
space region due to quantization. For non-circular protection 
regions, a basis based approximation was developed. A proce¬ 
dure for obtaining envelope-type approximation for protection 
region was developed, which depends on very few number 
of basis coefficients. The approximation methods were tested 
using three experimental data-sets. These data-sets included 
circular protection regions across all TV channels in the 
United States, circular protection regions in the UHF band 
TV channels in India, and non-circular protection regions in 
Channel 2 in the United States. 
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